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We find the generating set of SL-invariant polynomials in four qubits that are also invariant 
under permutations of the qubits. The set consists of four polynomials of degrees 2,6,8, and 12, for 
which we find an elegant expression in the space of critical states. In addition, we show that the 
Hyperdeterminant in four qubits is the only SL-invariant polynomial (up to powers of itself) that is 
non- vanishing precisely on the set of generic states. 



I. INTRODUCTION 

With the emergence of quantum information science in recent years, much effort has been given to the study of 
entanglement [l|; in particular, to its characterization, manipulation and quantification It was realized that highly 
entangled states are the most desirable resources for many quantum information processing tasks. While two-party 
entanglement was very well studied, entanglement in multi-qubit systems is far less understood. Perhaps one of the 
__' reasons is that n qubits (with n > 3) can be entangled in an uncountable number of ways with respect to 

r"| , stochastic local operations assisted by classical communication (SLOCC). It is therefore not very clear what role 
Q-r entanglement measures can play in multi-qubits or multi-qudits systems unless they are defined operationally. One 
exception from this conclusion are entanglement measures that are defined in terms of the absolute value of SL- 
invariant polynomials [34ll|. 

Two important examples are the concurrence [l2| and the square root of the 3-tangle (SRT) [Tl| . The concurrence 
and the SRT, respectively, are the only SL(2, C) '<£> SL(2, C) and SL(2, C) ® SL(2, C) ® SL(2, C) invariant measures of 
entanglement that are homogenous of degree 1. The reason is that in two and three qubit systems there is a unique 
homogeneous SL-invariant polynomial (up to scalar multiple) such that all other homogeneous invariant polynomials 
are multiples of powers of it. However for 4 qubits or more, the picture is different since there are many algebraically 
independent homogenous SL invariant polynomials such as the 4-tangle Q or the Hyperdeterminant (lpj . 

In this note, we find the generating set of all SL-invariant polynomials with the property that they are also invariant 
under any permutation of the four qubits. Such polynomials yield measure of ent ang lement that capture genuine 4 
qubits entanglement. In addition, we show that the 4-qubit Hyperdeterminant [lOj is the only homogeneous SL- 
invariant polynomial (of degree 24) that is non-vanishing precisely on generic states. 

This note is written with a variety of audiences in mind. First and foremost are the researchers who study quantum 
entanglement. We have therefore endeavered to keep the mathematical prerequisates to a minimum and have opted 
for proofs that emphasize explicit formulas for the indicated S'L-invariant polynomials. We are aware that there are 
shorter proofs of the main results using the improtant work of Vinberg. However, to us, the most important aspect 
of the paper is that the Weyl group of F4 is built into the study of entanglement for 4 qubits. Indeed, the well known 
result of Shepherd- Todd on the invariants for the Weyl group of F4 gives an almost immediate proof of Theorem 1. 
The referee has indicated a short proof of Theorem 5 using more algebraic geometry. Although our proof is longer, 
we have opted to keep it since it is more elementary. We should also point out that in the jargon of Lie theory the 
hyperdeterminant is just the discriminent for the symmetric space corresponing to SO(4;4). 



II. SYMMETRIC INVARIANTS 



Let H n — (g)™C 2 denote the space of n-qubits, and let G = SL(2, C)®" act on H n by the tensor product action. An 
S'L-invariant polynomial, f(ip), is a polynomial in the components of the vector ip 6 Hn, which is invariant under the 
action of the group G. That is, f{gvb) — f(vb) for all g E G. In the case of two qubits the SL invariant polynomials 
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are polynomials in the f 2 given by the bilinear form (ip,ip): 

where o~ y is the second 2x2 Pauli matrix with i and —i on the off-diagonal terms. Its absolute value is the celebrated 
concurrence [Hj]. 

In the case of three qubits all SL invariant polynomials are polynomials in the f± described as follows: 



UW = dct 



(ip ,(po) (<pa,<pi) 
{<P\,<Pq) (<Pi,<pi) 



where the two qubits states for i — 0, 1 are defined by the decomposition \ip) — |0)|<^o) + and the bilinear 

form (tpi, ifj) is defined above for two qubits. The absolute value of fi is the celebrated 3-tangle |13f . 

In four qubits, however, there are many independent S'L-invariant polynomials and it is possible to show that they 
are generated by four SL- invariant polynomials (see e.g. 0] for more details and references). Here we are interested 
in SL-invariant polynomials that are also invariant under the permutation of the qubits. 

Consider the permutation group S n acting by the interchange of the qubits. Let G be the group S n k G. That is, 
the set S n x G with multiplication 

(s, g x ® g 2 53 • • • ® g n )(t, hi ® h 2 <E> ■ ■ ■ ® K) = (st,g n hi ® g t2 h 2 ® ■ ■ ■ <E>g tn h n ). 

Then G acts on H n by these two actions. We are interested in the polynomial invariants of this group action. 

One can easily check that f 2 and above are also G-invariant. However, this automatic G-invariance of G-invariants 
breaks down for n = 4. As is well known [4j, the polynomials on H4 that are invariant under G are generated by four 
polynomials of respective degrees 2,4,4,6. For G we have the following theorem: 

Theorem 1 The G-invariant polynomials on H4 are generated by four algebraically independent homogeneous poly- 
nomials h\,h 2 ,hz and hi of respective degrees 2,6,8 and 12. Furthermore, the polynomials can be taken to be 
J 7 i(z),J r 3(z),J r 4,(z),J-'e(z) as given explicitly in Eq. (QJ) of the proof. 

Proof. To prove this result we will use some results from [4j. Let 

"0 = -(|0000) + 10011) + |1100) + |1111», 

£4 



mi = -(|0000) - 10011) - |1100) + |1111», 



u 2 = -(10101) + |0110) + |1001) + |1010», 

u 3 = ^(10101) - |0110) - |1001) + |1010)). 

Let A be the vector subspace of H4 generated by the Uj. Then GA contains an open subset of H4 and is dense. This 
implies that any G-invariant polynomial on H4 is determined by its restriction to A. Writing a general state in A as 
z = ziUi, we can choose the invariant polynomials such that their restrictions to A are given by 

£a{z) = z zxz 2 z 3 , Ej{z) = z Q 3 + z\ ] + z\ 3 + z 3 J , j = 1,2,3. 

In Q we give explicit formulas for their extensions to H4. 

Also, let W be the group of transformations of A given by {g € G\gA = A}^. Then W is the finite group of linear 
transformations of the form 

with £j = ±1, s £ S4 and £o£i£ 2 £3 = 1. One can show 0,0 that every VF-invariant polynomial can be written as a 
polynomial in £ , E\ , E 2 , £3 . We now look at the restriction of the £4 that permutes the qubits to A. Set Oj = + 
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i = 1,2,3 where, say, (2,3) corresponds to fixing the first and last qubit and interchanging the second and third. 
Then they have matrices relative to the basis Uj : 



&1\A = 



- 1 














1 














1 





. 








-1 



0~2\A 



1111 

11-1-1 
1-1-1 1 
1-11-1 



- 1 














1 














1 





. 








-1 



Since 5*4 is generated by (1,2), (2,3), (3,4), it is enough to find those VF-invariants that are also invariant for 
i = 1, 2. We note that the only one of the £j that is not invariant under <Ji\a is £o and £o(<Jiz) = ~ £0(2) for z G A. 
Thus if F(xq, x%, X2, X3) is a polynomial in the indeterminates Xj then F{£$, £1, £2, £3) is invariant under v = <J\\a 
if and only if Xq appears to even powers. It is an easy exercise to show that if £4 = Zq + zf + z| + zf then any 
polynomial in £q , £1, £2, £3 is a polynomial in £\, £2, £3, £4 and conversely (see the argument in the very beginning of 
the next section). Thus we need only find the polynomials in £\,£ 2, £3, £4 that are invariant under t = o~ 2 \A- A direct 
calculation shows that £\ is invariant under r. Also, 



£\oT = £i, £2 o r = -^£1 - X -£ 2 + 6£ , £ ° r = —^£f + ±£ 3 + ^£ . 

Since £q,£\, £2 forms a basis of the W invariant polynomials of degree 4 this calculation shows that the space of 
polynomials of degree 4 invariant under r, v and W (hence under W) consists of the multiples of £\. The space of 
polynomials invariant under W and v and homogeneous of degree 6 is spanned by £\ ,£\£2, and £3. From this it is 
clear that the space of homogeneous degree 6 polynomials that are invariant under W is two dimensional. Since £f 
is clearly W-invariant there is one new invariant of degree 6. Continuing in this way we find that to degree 12 there 
are invariants hi, /12, ^3, ^4 of degrees 2,6,8 and 12, respectively, such that: (1) the invariant of degree 8, /13, is not 
of the form ah\ + bhih^, (2) there is no new invariant of degree 10, and (3) the invariant of degree 12, /14, cannot be 
written in the form ah\ + bh\li2 + ch\li3. To describe these invariants we write out a new set of invariants. We put 

i<j i<j 

We note that T\ — £\, T2 — £\- A direct check shows that these polynomials are invariant under W . Since ^3(2) ^ c£\ 
we can use it as the "missing polynomial". If one calculates the Jacobian determinant of J-\{z), ^(z), J-^z), J~q(z) 
then it is not 0. This implies that none of these polynomials can be expressed as a polynomial in the others. Thus 
they can be taken to be hi, hz, ^3, h^. 

Let Ar denote the vector space over R spanned by the uj. If A e is non-zero then we set for a G A, s\a = 
a — 2 (x\\) ^- Then such a transformation is called a reflection. It is the reflection about the hyperplane perpendicucular 
to A. The obvious calculation shows that v — s„ 3 and if a — ^(uo ~ u i — u 2 ~ W3) then t — s a . We note that W is 

generated by the reflections corresponding to uq — m, Ui —U2,U2~ U3 and U2 + U3. This implies that the group W is 
generated by reflections. One also checks that it is finite (actually of order 576). The general theory (cf. [lj]) implies 
that the algebra of invariants is generated by algebraicly independent homogeneous polynomials. Using this it is easy 
to see that J r i{z),J r 3(z),J r i(z),J-'e(z) generate the algebra of invariants. ■ 

Remark 2 Alternatively, we note that W is isomorphic with the Weyl group of the exceptional group F4 (see Bourbaki, 
Chapitares 4,5, et 6 Blanche VIII pp. 272,273). The exponents (exposants on p. 273) are 1,5,7,11. This implies that 
the algebra of invariants is generated by algebraicly independent homogeneous polynomials of degrees one more than 
the exponents so 2,6,8,12. We also note that the basic invariants for F4 were given as J 7 i{z),J 7 3{z),J 7 4(z),J-'e(z) for 
the first time by M.L.Mehta, Comm. Algebra,16(1988), pp. 1083-1098. 
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For n > 4 qubits the analogue of the space A would have to be of dimension 2™ — in. Thus even if there were a 
good candidate one would be studying, say, for 5 qubits, a space of dimension 17 and an immense finite group that 
cannot be generated by reflections. 

III. A SPECIAL INVARIANT (HYPERDETERMINAT) FOR 4 QUBITS. 

In this section we show that the hyperdeterminant for qubits is the only polynomial that quantifies genuine 4-way 
generic entanglement. We start by observing that Newton's formulas (relating power sums to elementary symmetric 
functions) imply that if ai, a n are elements of a an algebra over Q (the rational numbers) then 

a x a 2 ---a n = /„(pi(di, a n ), ...,p„(ai, a n )) 

with /„ a polynomial with rational coefficients in n indeterminates and Pi(x\, x n ) = Y^ x )- This says that in the 
notation of the previous theorem 

7(z) =]J( z i- z j) 2 (^ + z if 

i<j 

is W-invariant. Indeed, take ai,...,a„( n _i) to be {(zj — Zj) 2 \i < j} U {(zi + zj) 2 \i < j} in some order. We will also use 
the notation 7 for the corresponding polynomial of degree 24 on H4. 

We define the generic set, f2, in H A to be the set of elements, v, such that dimGv is maximal (that is, 12). Then 
every such element can be conjugated to an element of A by an element of G. It is easily checked that 

n n A = z iUl \ Zl ^ ± Zj if i ^ j}. 

This implies that = {4> e # 4 |7(</>) ^ 0}. 

Proposition 3 // / is a polynomial on H^that is invariant under the action of G and is such that f{H^ — fi) = 
then f is divisible by 7. 

Proof. Since f(z) = if Zi = ±Zj for i 7^ j we see that / is divisible by Zi — Zj and z^ + Zj for i < j. Thus if 

i<j 

then / = Ag with g a polynomial on A. One checks that A(sz) = det(s)A(z) for s £ W (see the notation in the 
previous section). Since f(sz) = f(z) for s e W we see that g(sz) = det(s)g(z) for s £ W. But this implies that 
g(z) = if Zi = ±Zj for i ^ j. So g is also divisible by A. We conclude that / is divisible by A 2 . This is the content 
of the theorem. ■ 

Lemma 4 7 is an irreducible polynomial. 

Proof. Let 7 = 7172 • • • "f m be a factorization into irreducible (non-constant) polynomials. If g e G then since 
the factorization is unique up to order and scalar multiple there is for each g e G, a permutation a(g) G S m and 
Ci(g) G C — {0}, i = 1, ...,m such that jj o g~ x = Cj(g)j a ^ g - ) j for j = l,...,m. The map g 1 — ► a{g) is a group 
homomorphism. The kernel of a is a closed subgroup of G. Thus G/kercr is a finite group that is a continuous 
image of G. So it must be the group with one element since G is connected. This implies that each 7^ satisfies 
7j o g^ 1 = Cj(g)jj{oT all g € G. We therefore see that Cj : G — > C — {0} is a group homomorphism for each j. But 
the commutator group of G is G. Thus Cj(g) — 1 for all g. This implies that each of the factors -jj is invariant under 
G. Now each 7^ divides 7^ thus in must be a product 

H( Zi - Zj )^( Zi+Zj )^ 

i<j 

by unique factorization. We note that if i < j then {(zi + Zj) o s\s e W} = {(zt — Zj) o s\s e W} — {e(zi + zj)\i < 
j,e G {±1}} U {zi — Zj\i ^ j}. This implies that since 7^^ is non-constant and VF-invariant that each jj\ A must be 
divisble by A \ A . Now arguing as in the previous propositin the invariance implies that 7^ is divisible by A 2 = 7. This 
implies that m = 1. ■ 
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Theorem 5 If f is a polynomial on H4 such that /(</>) 7^ for <f> € 57 </ien there exists c £ C, c ^ and r smc/i i/iai 
/ = c 7 r . 

Proof. We may assume that / is non-constant. Let h be an irreducible factor of /. Then h(c/>) ^ if (f> € Q. This 
implies that the irreducible variety y = {i£ i/4|ft,(:r) = 0} C #4 — Q = {x £ H^^) = 0}. Since the variety H4 — fl 
is irreducible, and since both varieties are of dimension 15 over C they must be equal. This implies that h must be a 
multiple of 7. Since / factors into irreducible non-constant factors the theorem follows. ■ 



IV. DISCUSSION 



In this note we have shown that the set of all 4-qubit SL-invariant polynomials that are also invariant under 
permutations of the qubits is generated by four polynomials of degrees 2,6,8,12. Using a completely different approach, 
in [H it was also shown that these polynomials exist but they were not given elegantly as in Eq. ([TJ. In addition, we 
have shown here that the Hyperdctcrminant 10] is the only SL-invariant polynomial (up to its powers) that is not 
vanishing precisely on the set of generic states. 

Since the Hyperdeterminant (in our notations "f(z)) quantifies generic entanglement, a state with the most amount 
of generic entanglement can be defined as a state, z, that maximize |-y(^) j . We are willing to conjecture that the state 

\L) = (u + uj Ui + uou 2 ) , uj = e OT/3 , 
v3 

is the unique state (up to a local unitary transformation) that maximizes |7(z)|. Our conjecture is based on numerical 
tests. In addition, one can prove that \L) is a critical point for \L) in the sphere and the Hessian on the sphere is 
negative semi-definate. 

It was shown in Q that the state \L) maximizes uniquely many measures of 4 qubits entanglement. Moreover, one 
can easily check that the state \L) is the only state for which £0 = £\ — £2 — while £ 3 (|L)) = 1/9. It is known that 
a state with such a property is unique and called cyclic [HI, |Tg. Similarly, we found out the unique state, \F) for 
which .7-1 ( I .F)) = .F3 (|.F)) = F^QF}) = but Tq^F)) ^ 0. The (non-normilized) unique state (up to a local unitary 
transformation) is 

\F) = (3 - V3)u Q + (1 + + (1 - i)V3u 2 - i(3 - V^)u 3 . 
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